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FIELD OF the INVENTION 

The present invention relates generally to multilayer 
signal routing devices and, more particularly , to a technique 
for mapping contacts of a programmable logic device to another 
5 electronic component. 

BACKGROUND OF the INVENTION 

Increasing capability and functionality, as well as 
falling prices, have driven electronic designers to use 
programmable logic devices (PLDs) in a wide variety of 

10 designs. Examples of PLDs commonly used include field 

programmable gate array (FPGA) devices, complex programmable 
logic devices (CPLDs) , application specific integrated 
circuits (ASICs) , and the like. 

In many circuit designs, PLDs are implemented to 

15 communicate signals to and/or receive signals from other 
electronic components. Accordingly, the logic of the PLDs may 
be programmed so that certain contacts of the PLD are 
"assigned" to corresponding contacts of an electronic 
component such that the assigned contact receives signals from 

20 and/or provides signals to the corresponding contact of the 
electronic component via a conductive trace routed between the 
contact of the PLD and the contact of the electronic 
component . 

Conventionally, the contact assignments (i.e., "pin 
25 assignments") of electronic components differ by vendor. As a 
result, electronic systems implementing common electronic 
components typically are designed to maximize the footprint 
density of the electronic component as opposed to providing 
for the optimum breakout of the contacts of the electronic 
30 components. This emphasis on footprint density to the 

detriment of optimum breakout efficiency may not be perceived 
as a serious concern in low-contact-count component designs as 
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the contact mapping between components typically is relatively 
simple. However, with the advent of high-density, multiple 
layer designs, inefficient mapping of contacts of PLDs to 
other electronic components, such as application specific 
5 integrated circuits (ASICs) , has serious ramifications for the 
effective design and operation of such complex designs. 

In view of the foregoing, it would be desirable to 
provide a technique that provides improved contact mapping of 
the contacts of a PLD to one or more other electronic 
1 0 component s . 

SUMMARY OF the INVENTION 

According to the present invention, a technique for 
improved contact mapping of the contacts of a PLD to one or 
more other electronic components. In one embodiment, the 

15 technique may be realized as a method for mapping contacts of 
a programmable logic device (PLD) to an electronic component 
in a signal routing device having one or more layers. The 
method comprises assigning a set of one or more contacts of 
the PLD to one or more respective contacts of the electronic 

20 component based at least in part on a pattern of electrically 
conductive traces routed from respective contacts of the 
electronic component via one or more channels formed at one or 
more layers of the signal routing device. 

In another embodiment, the technique may be realized as a 

25 method for optimizing a mapping of contacts of a programmable 
logic device (PLD) to contacts of an electronic component in a 
signal routing device having one or more layers. The method 
comprises determining a first pattern of electrically 
conductive traces routed from respective contacts of the 

30 electronic component via one or more channels formed at one or 
more layers of the signal routing device, determining a first 
contact assignment pattern for one or more contacts of the PLD 
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based at least in part on the first pattern of electrically 
conductive traces, refining the first pattern of electrically 
conductive traces based at least in part on the first contact 
assignment pattern to generate a second pattern of 
5 electrically conductive traces routed from the respective 
contacts of the electronic component via one or more channels 
formed at one or more layers of the signal routing device, and 
determining a second contact assignment pattern for one or 
more contacts of the PLD based at least in part on the second 

10 pattern of electrically conductive traces. 

In yet another embodiment, the technique may be realized 
as a signal routing device having one or more layers. The 
signal routing device comprises an electronic component having 
a plurality of contacts, a programmable logic device (PLD) 

15 having a plurality of contacts, and a plurality of 
electrically conductive traces connecting contacts of the PLD 
to respective contacts of the electronic component, the 
plurality of electrically conductive traces routed from the 
respective contacts of the electronic component via one or 

20 more channels formed at one or more layers of the signal 
routing device, wherein the one or more contacts of the PLD 
are assigned based at least in part on a pattern formed by the 
electrically conductive traces routed from the respective 
contacts of the electronic component via the one or more 

25 channels . 

The present invention will now be described in more 
detail with reference to exemplary embodiments thereof as 
shown in the appended drawings. While the present invention 
is described below with reference to preferred embodiments, it 
30 should be understood that the present invention is not limited 
thereto. Those of ordinary skill in the art having access to 
the teachings herein will recognize additional 
implementations, modifications, and embodiments, as well as 
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other fields of use, which are within the scope of the present 
invention as disclosed and claimed herein, and with respect to 
which the present invention could be of significant utility. 

BRIEF DESCRIPTION OF the DRAWINGS 

5 In order to facilitate a fuller understanding of the 

present invention, reference is now made to the appended 
drawings. These drawings should not be construed as limiting 
the present invention, but are intended to be exemplary only. 

Figure 1 is a transparent view of an exemplary multilayer 
10 signal routing device- having a programmable logic device 
mapped to an electronic component in accordance with at least 
one embodiment of the present invention. 

Figure 2 is a side cross-sectional view of the exemplary 
multilayer signal routing device of Figure 1 in accordance 
15 with at least one embodiment of the present invention. 

Figure 3 is a transparent view of an exemplary multilayer 
signal routing device including an electronic component and a 
programmable logic device having mirrored breakout patterns in 
accordance with at least one embodiment of the present 
20 invention. 

Figure 4 is a transparent view of an exemplary signal 
routing device having two programmable logic devices mapped to 
each other in accordance with at least one embodiment of the 
present invention . 

25 Figure 5 is a transparent view of an exemplary signal 

routing device having a plurality of programmable logic 
devices mapped to an electronic component in accordance with 
at least one embodiment of the present invention. 

Figure 6 is a transparent view of an exemplary signal 

30 routing device having a programmable logic device mapped to a 
plurality of electronic components in accordance with at least 
one embodiment of the present invention. 
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Figure 7 is a flow diagram of an iterative contact 
mapping refinement process in accordance with at least one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT (S) 

5 At the outset, it is helpful to refer to the microvia- 

based techniques for reducing the number of layers in a 
multilayer signal routing device and the power/ground-based 
techniques for reducing the number of layers in a multilayer 
signal routing device as have been substantially described in 

10 the above-referenced U.S. Provisional Patent Application No. 
60/212,387, the above-referenced U.S. Patent Application No. 
09/651,188 (Attorney Docket No. 57 983.000010, Client Reference 
No. 12623ROUS02U) , now U.S. Patent No. 6,388,890, the above- 
referenced U.S. Patent Application No. 10/101,211 (Attorney 

15 Docket No. 57983.000076, Client Reference No. 14 918ROUS01I ) , 
the above-referenced U.S. Patent Application No. 10/126,700 
(Attorney Docket No. 57 983.000085, Client Reference No. 
12623ROUS03C) , now U.S. Patent No. 6,545,876, the above- 
referenced U.S. Patent Application No. 10/326,123 (Attorney 

20 Docket No. 57983.000071, Client Reference No. 14 850ROUS01I ) , 
the above-referenced U.S. Patent Application No. 10/326,079 
(Attorney Docket No. 57983.000073, Client Reference No. 
15057ROUS01I) , and the above-referenced U.S. Patent 
Application No. 10/407,460 (Attorney Docket No. 57 983.000072, 

25 Client Reference No. 1504 1ROUS01I ) , all of which have been 
incorporated by reference herein in their entirety. The 
above-referenced techniques may be used beneficially in 
conjunction with one or more of the techniques described 
herein. It should be noted, however, that the techniques 

30 described herein may also be used separately to effectively 
map the contacts of a PLD to another electronic component. 
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The term contact may refer to any of a variety of 
conductive structures (e.g., "leads") used to provide an 
electrical connection to an input/output of an electronic 
component. Examples of contacts may include, but are not 
5 limited to, pins, balls, columns, etc. 

Referring now to Figures 1 and 2, an exemplary technique 
for mapping the contacts of a PLD to another electronic 
component using channel routing is illustrated in accordance 
with at least one embodiment of the present invention. 

10 Figure 1 illustrates a transparent view 100 of an 

exemplary multilayer signal routing device 102 having an 
electronic component 104 and programmable logic device (PLD) 
106 mounted on a multilayer substrate 108. The transparent 
view 100 illustrates various layers of the signal routing 

15 device 102 including the footprints of the electronic 
component 104 and PLD 106 at the surface of the substrate 108 
as well as illustrating features of other layers of the 
substrate 108. 

The electronic component 104 may include any of a variety 
20 of electronic components having a fixed, or predetermined, 
contact assignments, including, for example, an application 
specific integrated circuit (ASIC) , a microprocessor, and 
other complex logical devices. The PLD 106 may include any of 
a variety of electronic components programmable to achieve a 
25 desired contact assignment including, for example, a FPGA 
device, a CPLD, and the like. 

In at least one embodiment, the multilayer signal routing 
device 102 is designed so that one or more signals are 
communicated between one or more contacts of the electronic 
30 component 104 and one or more contacts of the PLD 106 using 
electrically conductive traces formed to connect the 
respective contacts . 



57983.000155 WASHINGTON 367366v3 



8 



Patent Application 
Attorney Docket No.: 57983.000155 
Client Reference No.: 16117ROUS02I 

For at least the purpose of reducing the number of layers 
of the substrate 108 needed to route signals in the signal 
routing device 102, in at least one embodiment, various 
channel routing techniques may be employed to form one or more 
5 channels in one or more layers of the substrate 108 beneath 
the relevant contacts of the electronic component 104. 

An exemplary channel routing technique that may be 
utilized is described in the above-referenced U.S. Patent No. 
6,388,890 issued on May 14, 2002 to Kwong et al. Kwong et al. 

10 disclose a technique for manufacturing and using a printed 
circuit board (PCB) wherein certain vias extend only through a 
subset of the layers of the PCB to create channels in the 
portions of the PCB where vias are absent. These channels 
then may be used to route a larger number of signal, power, 

15 ground and/or test traces between vias thereby reducing the 
number of layers necessary to provide a certain number of 
electrical connections . 

After forming the appropriate channels in the substrate 
108, the relevant contacts of the electronic component 104 may 

20 be "'broken out" to the side of the electronic component 104 by 
determining a pattern of electrically conductive traces routed 
from the contacts to the side of the electronic component 104 
via the channels formed in the substrate 108. This pattern of 
conductive traces formed to breakout a set of contacts is 

25 referred to herein as a "breakout pattern." 

To illustrate, assume, for example, that the multilayer 
signal routing device 102 is designed such that contacts 120- 
154 of the electronic component 104 communicate signals to 
and/or receive signals from corresponding contacts of the PLD 

30 106. Accordingly, a channel formed at region 110 (herein 
referred to as ''channel 110") may be used to route conductive 
traces 160-168 from contacts 122-128, respectively, to the 
side of the electronic component 104. Similarly, a channel 
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formed at region 112 (herein referred to as "channel 112") may 
be used to route conductive traces 170-182 from contacts 130- 
142 , respectively , to the side of the electronic component 
104. A channel formed at region 114 (herein referred to as 
5 "channel 114") may be used to route conductive traces 184-194 
from contacts 144-154, respectively, to the side of the 
electronic component 104. The routing of the conductive 
traces 160-194 therefore forms a particular breakout pattern 
in relation to the electronic component 104. 

10 Referring to Figure 2, an enlarged side cross-section 

view 200 of the multilayer signal routing device 102 at cross 
section 196 (Figure 1) is illustrated in accordance with at 
least one embodiment of the present invention. In the 

illustrated example, the channels 110 and 112 are formed at 

15 one layer of the substrate 108 and the channel 114 is formed 
at another layer of the substrate 108. As discussed above, 
the channels 110, 112 and 114 may be formed, for example, by 
using microvias to provide conductive paths between the 
contacts of the electronic component 104 and one or more 

20 layers of the substrate 108 such that the microvias do not 
extend into various sections of various layers of the 
substrates. These sections then may be used as channels to 
route conductive traces. 

In the illustrated embodiment, channel 110 is used to 

25 route conductive traces 160-168, which are used to breakout 
contacts 120-128. Channel 112 is used to route conductive 
traces 170-182, which are used to breakout contacts 130-142, 
respectively. Channel 114 is used to route conductive traces 
184-194, which are used to breakout contacts 144-154, 

30 respectively. 

Assigned contacts of the electronic component 104 may be 
electrically connected to the corresponding conductive trace 
by, for example, forming a microvia between the contact and 

10 
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the breakout trace in the channel to provide a conductive path 
between the contact and the conductive trace. To illustrate, 
contacts 120, 122, 128, 136, 142, 146, 150 and 154 may be 
electrically connected to the corresponding conductive trace 
5 160, 162, 168, 176, 182, 186, 190 and 194 by forming microvias 
202-216, respectively, between the contact and the 
corresponding channel . 

Referring again to Figure 1, it will be appreciated that 
the mapping of contacts of the PLD 106 to the contacts of the 

10 electronic component 104 preferably is conducted so as to 
minimize or eliminate the cross-over of conductive traces as 
they connect a contact of the electronic component 104 to a 
contact of the PLD 106. Accordingly, in at least one 
embodiment, the PLD 106 is programmed based at least in part 

15 on the breakout pattern of the conductive traces 160-196 so 
that the contact assignment of the PLD 106 minimizes or 
eliminates the crossover of conductive traces connecting 
contacts 120-154 to respective contacts of the PLD 106. 

In at least one embodiment, optimal contact mapping may 

20 be achieved at least in part by programming the PLD 106 such 
that for a given conductive trace breaking out a contact of 
the electronic component 104, a contact of the PLD 106 across 
from or along a direct path from the conductive trace is 
assigned to the conductive trace. To illustrate, assuming 

25 that the electronic component 104 and the PLD 106 are located 
side-by-side as depicted in Figure 1, contact 202 is directly 
across from the conductive trace 160 and therefore may be 
assigned for connection to the conductive trace 160. In a 
similar manner, contacts 222, 226, 230, 232, 234, 242, 246 and 

30 250-254 may be assigned for connection to contacts 122, 126, 
130, 132, 134, 142, 146 and 150-154, respectively, via 
conductive traces 162, 166, 170, 172, 174, 182, 186, and 190- 
194 , respectively. 
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In certain implementations, however, the number of 
connections between contacts of the electronic component 104 
and the PLD 106, in combination with the layout of the 
contacts of the PLD 106, may have the result that there are 
5 more conductive traces leading from the contacts of the 
electronic component 104 than there are contacts on the 
nearest edge of the PLD 106. Accordingly, in at least one 
embodiment, interior contacts of the PLD 106 (i.e., those 
contacts not immediately adjacent to the edge of the PLD 106, 

10 may be assigned to connect with a contact of the electronic 
component 104. For example, contacts 224, 228, 236-240, 244 
and 248 of the PLD 106 may be assigned to connect to contacts 
124, 128, 136-140, 144 and 148, respectively, of the 
electronic component 104 via conductive traces 164, 168, 176- 

15 180 and 184, respectively. In the illustrated embodiment of 
Figure 1, the conductive traces 264, 268, 276-280 and 284 are 
formed from the edge of the PLD 106 to the respective pin 
using a non-channel routing technique. However, as discussed 
in greater detail with reference to Figure 3, in other 

20 embodiments, channel routing may be implemented to route 
conductive traces from the edge of the PLD 106 to the contacts 
of the PLD 106. 

As demonstrated in Figure 1, the assignment of contacts 
of the PLD 106 to take into account the breakout pattern used 

25 to breakout contacts of the electronic component 104 (using 
channel routing) reduces the number of conductive traces that 
cross-over between the electronic component 104 and the PLD 
106 and therefore reduces the potential for degradation of the 
signals resulting from via parasitics and reduces the number 

30 of layers of the substrate 108 necessary for signal routing. 

Referring now to Figure 3, a transparent view 300 of an 
exemplary multilayer signal routing device 302 is illustrated 
in accordance with the present invention. The multilayer 
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signal routing device 302 includes the electronic component 
104 and a PLD 306 (analogous to PLD 106) mounted on a 
substrate 308. The transparent view 300 illustrates various 
layers of the signal routing device 302 including the 
5 footprints of the electronic component 104 and PLD 306 at the 
surface of the signal routing device 302 as well as 
illustrating features of other layers of the signal routing 
device 302. 

One or more channels (e.g., channels 110-114) are formed 

10 in the substrate 308 to facilitate the breakout of the 
contacts 120-154 by routing conductive traces 160-194 from the 
contacts 120-154, respectively, to the edge of the electronic 
component 104 via the channels 110-114. 

As discussed above, in one embodiment, the conductive 

15 traces 160-154 connecting the contacts of the electronic 
component 104 to the corresponding contacts of the PLD 306 may 
be routed from the edge of the PLD to the contacts of the PLD 
306 using non-channel routing techniques. In other 
embodiments, however, one or more channels may be formed 

20 beneath the PLD 306 at one or more layers of the substrate 
308. Like the channels 110-114 formed for the electronic 
component 104, channels may be formed at regions 310-314 
(these channels are herein referred to as channels 310-314, 
respectively) and may be used to facilitate the routing of 

25 conductive traces to the contacts of the PLD 306. 

To illustrate, channel 310 may be formed and used to 
route conductive channels 360-368 between contacts 120-128 of 
electronic component 104 and contacts 320-328 of the PLD 306. 
Channel 312 may be formed and used to route conductive 

30 channels 370-382 between contacts 130-142 of electronic 
component 104 and contacts 330-342 of the PLD 306. Channel 
314 may be formed and used to route conductive channels 384- 
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394 between contacts 144-154 of electronic component 104 and 
contacts 344-354 of the PLD 306. 

In many instances, the contact layout of the electronic 
component 104 is substantially similar to the contact layout 
5 of the PLD 306. In such instances, the contact assignment 
pattern for the PLD 306, the channels formed for the PLD 306 
and the routing of the conductive traces to the contacts of 
the PLD 306 may be arranged in a substantially mirror image of 
the channel/breakout trace arrangement of the electronic 
10 component 104. In other words, the breakout pattern for the 
electronic component 104 with respect to edge 316 of the 
electronic component 104 may be substantially symmetric to the 
breakout pattern for the PLD 306 with respect to edge 318 of 
the PLD 306. 

15 Using a breakout pattern at the PLD 306 that is 

substantially similar to the breakout pattern for the 
electronic component 104 has a number of advantages. For one, 
the channels formed under the electronic component 104 may be 
extended under the PLD 306 so that conductive traces 

20 connecting contacts of the electronic component 104 to 
contacts of the PLD 306 may be routed between the electronic 
component 104 and the PLD 306 via a single continuous channel. 
Further, a mirror image breakout pattern typically simplifies 
the design of the multilayer signal routing device 302 as the 

25 breakout pattern used for the electronic component 104 may be 
repeated, in mirror image form, for the PLD 306. Moreover, by 
using the mirror image breakout patterns at the electronic 
component 104 and the PLD 306, cross-over of conductive traces 
connecting the contacts of the electronic component 104 and 

30 the PLD 306 typically is avoided. 

Referring now to Figure 4, a transparent view 400 of an 
exemplary multilayer signal routing device 402 having PLDs 306 
and 404 is illustrated in accordance with at least one 
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embodiment of the present invention. The transparent view 4 00 
illustrates various layers of the signal routing device 402 
including the footprints of the PLDs 306 and 404 at the 
surface of the signal routing device 402 as well as 
5 illustrating features of other layers of the signal routing 
device 402. 

As discussed above, in at least one embodiment, a PLD may 
be programmed so that its contact assignments correspond to 
the breakout pattern of an electronic component having fixed 

10 contact assignments (e.g., an ASIC). However, in other 
embodiments, the present invention provides a technique for 
mapping conductive traces between two or more PLDs. 

In the illustrated embodiment, the PLDs 306 and 404 
(analogous to PLD 106, Figure 1) are mounted on a substrate 

15 408, where the multilayer signal routing device 402 is 
designed so that one or more signals are communicated between 
the PLDs 306 and 404. 

To facilitate the mapping of contacts between the PLDs 
306 and 404, the PLDs 306 and 404 may be programmed to assign 

20 contacts based on each other's breakout pattern. In at least 
one embodiment, this mapping may .be achieved by programming 
the PLDs 306 and 404 to have breakout patterns and contact 
assignments that are mirror images of each other, as discussed 
above with reference to Figure 3. Figure 4 illustrates an 

25 exemplary mirror image arrangement wherein the breakout 
pattern formed by routing conductive traces 4 60-4 94 from the 
contacts 320-354, respectively, via channels 310-314 mirrors 
the breakout pattern formed by routing the conductive traces 
460-494 to the contacts 420-454 via channels formed at regions 

30 410-414 (herein referred to as channels 410-414, 
respectively) . 

For ease of discussion, the exemplary implementations of 
Figures 1-4 have been illustrated using electronic components 
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and PLDs having the same or similar footprint (i.e., having 
the same number and arrangement of contacts) . However, the 
present invention may be beneficially used for routing signal 
traces between electronic components and PLDs regardless of 
5 whether their footprints are the same or similar. 
Accordingly, those skilled in the art may use the guidelines 
provided herein to implement the present invention in systems 
wherein the PLDs and electronic components have different 
footprints without departing from the spirit or the scope of 

10 the present invention. 

Moreover, although Figures 1-4 illustrate exemplary 
implementations having a one-to-one correspondence between a 
PLD and another component having a fixed contact assignment, 
in other embodiments, multiple PLDs may be programmed to map 

15 to multiple breakout patterns of another electronic component. 
For example, Figure 5 illustrates a transparent view 500 of 
exemplary arrangement whereby four PLDs 502-508 are programmed 
to have contact assignments corresponding to the breakout 
pattern for a respective side of an electronic component 510. 

20 The transparent view 500 illustrates the footprints of the 
electronic component 510 and PLDs 502-508 at the surface of a 
signal routing device as well as illustrating features of 
other layers of the signal routing device. 

As illustrated, the electronic component 510 may utilize 

25 one or more channels to facilitate the breakout of the 
contacts of the electronic component 510. One or more of the 
PLDs 502-508 similarly may employ channel routing to route 
conductive traces to the assigned contacts. 

In other embodiments, the PLD may be programmed such that 

30 its contact assignments correspond to the breakout patterns of 
multiple electronic components. For example, Figure 6 

illustrates a transparent view 600 of an exemplary arrangement 
whereby a PLD 602 may be programmed to assign its contacts 
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based at least in part on the breakout patterns of the 
electronic components 604-610 arranged . adjacently to 
respective sides of the PLD 602. 

Although Figures 5 and 6 show exemplary arrangements 
5 having a 4:1 ratio of PLD to electronic component , or vice 
versa, those skilled in the art may utilize the teachings 
provided herein to provide PLD contact mapping for 
arrangements having lesser or greater ratios. 

Referring now to Figure 7 , an exemplary method for 

10 designing an optimal mapping of contacts of a PLD to contacts 
of an electronic component is illustrated. 

In certain instances, it may be appropriate to design a 
breakout pattern of conductive traces for certain contacts of 
an electronic component and implement the designed breakout 

15 pattern in a signal routing device before considering the 
assignment of contacts in the PLD. In such instances, the 
programming of the PLD to achieve a contact assignment 
suitable to the already-implemented breakout pattern of the 
electronic component may result in an adequate, but not 

20 optimal, contact assignment mapping that cannot be further 
optimized because the breakout pattern for the electronic 
component has already been set. In other instances, however, 
it may be advantageous to implement a reiterative design 
process 700 whereby the breakout pattern of the electronic 

25 component and/or the contact assignment pattern of the PLD are 
refined to achieve a more optimal contact mapping (e.g., fewer 
conductive trace cross-overs and/or fewer substrate layers 
implemented) . 

The exemplary design process 700 initiates at step 702 
30 whereby an initial breakout pattern of conductive traces for 
the relevant contacts of an electronic component (e.g., 
electronic component 104, Figure 1) of a signal routing device 
is designed, but not yet implemented, using one or more 
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channels formed in the substrate of the signal routing device 
to route the conductive traces. 

At step 704, an initial contact assignment pattern for 
the contacts of the PLD (e.g., PLD 106, Figure 1) is designed 
5 based at least in part on the initial breakout pattern. At 
step 706, the contact mapping resulting from the initial 
breakout pattern and the initial contact assignment pattern is 
analyzed to determine if the proposed contact mapping is 
adequate in view of one or more measurement criteria. The 

10 measurement criteria may include, for example, the frequency 
and/or magnitude of conductive trace cross-overs, the number 
of substrate layers necessary to implement the contact 
mapping, the length of the average trace, the area of the 
substrate, the number of percentage of input/output contacts 

15 successfully escaped, the relative degree of mirror symmetry, 
and the like . 

If the contact mapping is determined to be inadequate in 
view of the measurement criteria at step 706, the breakout 
pattern may be refined at step 708. Refinement of the 

20 breakout pattern may include the use of additional or 
different channels to route the conductive traces of the 
breakout pattern, altering the routing of the conductive 
traces within the channels, minimizing the length of the 
conductive traces for handling high speed signals, adjusting 

25 the routing of traces within or outside of the channels to 
accommodate for though traffic routing from one side of the 
routing device to the other, and the like. 

At step 704, a new or refined contact assignment pattern 
may be determined for the PLD based at least in part on the 

30 refined breakout pattern. At step 706, the refined contact 
mapping resulting from the refined contact assignment pattern 
and the refined breakout pattern is compared to the one or 
more measurement criteria at step 706. If the refined contact 

18 

57983.000155 WASHINGTON 367366v3 



Patent Application 
Attorney Docket No.: 57983.000155 
Client Reference No.: 16117ROUS02I 

mapping is again found to be inadequate, steps 704-708 may be 
repeated until an adequate contact mapping is designed. 

After determining an adequate contact mapping, the PLD 
may be programmed based on the resulting contact mapping 
pattern and implemented in the signal routing device at step 
710. 

The present invention is not to be limited in scope by 
the specific embodiments described herein. Indeed, various 
modifications of the present invention, in addition to those 
described herein, will be apparent to those of ordinary skill 
in the art from the foregoing description and accompanying 
drawings. Thus, such modifications are intended to fall 
within the scope of the following appended claims. Further, 
although the present invention has been described herein in 
the context of a particular implementation in a particular 
environment for a particular purpose, those of ordinary skill 
in the art will recognize that its usefulness is not limited 
thereto and that the present invention can be beneficially 
implemented in any number of environments for any number of 
purposes. Accordingly, the claims set forth below should be 
construed in view of the full breath and spirit of the present 
invention as disclosed herein. 
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